#include"redBlackTree.h"

void test()
{
	redBlackTree tree;
	tree.insert(10);
	tree.insert(70);
	tree.insert(40);
	tree.insert(20);
	tree.print();
	cout << endl;
	cout << "--------------"<<endl;
	//tree.Delete();
	//tree.print();






	tree.insert(6);
	tree.insert(2);
	tree.insert(0);
	tree.insert(9);
	tree.insert(7);
	tree.insert(5);
	tree.insert(3);
	tree.insert(100);
	tree.print();
	cout << endl;
	cout << "--------------"<<endl;
	tree.insert(32);
	tree.insert(32);
	tree.insert(79);
	tree.insert(44);
	tree.insert(67);
	tree.insert(45);
	tree.insert(66);
	tree.insert(150);
	tree.print();
	cout << endl;
	cout << "-----------" << endl;
	//tree.Delete(40);
	//tree.Delete(20);
	/*tree.Delete(150);
	tree.Delete(44);
	tree.Delete(79);
	tree.Delete(66);*/
	tree.print();
}
int main()
{
	test();

	system("pause");
	return 0;
}